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Im Auftrag 




Beschreibung 

Verfahren zur Ubermittlung von Inf ormationen durch 
5 Datenpakete und Netzwerk zur Obermittlung von Daten 

Die Erfindung betrifft ein Verfahren zur Ubermittlung von In- 
formationen durch Datenpakete, wobei die Datenpakete von ei- 
nem Sender uber Router zu einem Empfanger weitergeleitet wer- 
10 den und wobei in einem Header des Datenpaketes Inf ormationen 
fur die Weiterleitung des Datenpaketes enthalten sind. 

Die Erfindung betrifft ferner ein Netzwerk mit Routern zur 
Ubermittlung von Inf ormationen in Datenpaketen. 

15 

GattungsgemalJe Verfahren werden in paketorientierten Daten- 
netzen eingesetzt . 

Beispiele fur diese Datennetze sind das Internet und anwen- 
20 derspezif ische Netze, insbesondere Intranetze. 

Ein bekanntes Problem ist, dass Inf ormationen zwischen einer 
Vielzahl von datenkommunikationsf ahigen Geraten ausgetauscht 
werden miissen. 

•#25 

Als Losung dieses Problems ist eine Erweiterung des Adress- 
raumes von dem IPv4-Standard zu einem IPv6-Standard vorge- 
schlagen worden. 

30 Als offenes Problem besteht jedoch weiterhin, Inf ormationen 
zwischen den verschiedenen Geraten moglichst effizient wei- 
terzuleiten. 
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Diese Gerate, die haufig durch einen Mikrocontroller gesteu- 
ert sind, werden nachfolgend dem internationalen Gebrauch 
entsprechend als Devices bezeichnet. 



Um die Anwenderf reundlichkeit von Devices zu erhohen, werden 
diese innerhalb von Netzwerken oder zwischen Netzwerken ver- 
netzt. Damit die Devices untereinander Inf ormationen und Be- 
fehle austauschen konnen, miissen die Devices identif iziert 
werden. Mehrere Devices konnen zu einer Gruppe zusammenge- 
fasst (Subnetz) werden. Die Subnetze konnen sowohl statisch 
wahrend der Entwicklung gebildet werden (Zusammenf assung meh- 
rerer Devices zu einem grofieren Gerat) oder dynamisch wahrend 
der Anwendung durch den Endanwender. Subnetze konnen wiederum 
miteinander verbunden werden. 

Ein bekanntes Problem besteht darin, dass bei Verbindung be- 
liebiger Subnetze dafiir gesorgt werden muss, dass eine ein- 
deutige Identif izierung der Devices in alien Subnetzen mog- 
lich ist. Dies muss auch in dynamisch sich andernden Netzen 
erf olgen . 

Dieses Problem wurde bisher durch eine Verwendung des Inter- 
netstandards TCP/IP (z.B. der Standard RFC 1180) mit Vergabe 
von 32bit IP-Adressen und Bildung von Subnetzen auf Basis 
dieser IPs gelost. Die IP-Adressen werden poolweise von einer 
Zentrale vergeben. Der Transport von Daten erfolgt uber spe- 
zielle Rechner (Router), die nach bestimmten Algorithmen die 
Datenpakete an andere Router weiterleiten. Subnetzen wird bei 
TCP/IP eine eigene ID gegeben! 

Der Erfindung liegt die Aufgabe zugrunde, einen Inf ormations- 
austausch zwischen den Devices mit einem moglichst geringen 
Aufwand und einer genauen Identif ikation der Devices durchzu- 
flihren. 

Erf indungsgemafi wird dieses Problem dadu'rch gelost, dass die 
Inf ormationen im Header wahrend des Transportes des Datenpa- 
ketes verandert werden. 

Ferner wird die Aufgabe dadurch gelost, dass ein gattungsge- 
mafies Netzwerk so gestaltet wird, dass es wenigstens ein Mit- 
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tel enthalt, das die Inf ormationen im Header wahrend des 
Transportes des Datenpaketes verandert. 

Die Erfindung sieht vor, einen dynamischen Paketaufbau zu 
5 verwenden. 

Vorteilhaf terweise wird das Verfahren so durchgefiihrt , dass 
der Header bei Absenden des Pakets Inf ormationen uber den ge- 
samten zuruckzulegenden Transportweg enthalt und dass wahrend 
10 des Transports der Datenpakete diese Inf ormationen durch An- 
gaben tiber den Absender ersetzt werden. 

^ Es ist zweckmaiJig, das Verfahren so durchzuf iihren, dass das 

Ersetzen der das Ziel wiedergebenden Dateninf ormationen durch 
15 die Absenderinf ormationen schrittweise erfolgt. 

Vorteilhaf terweise wird das Verfahren so durchgefiihrt, dass 
die Veranderung der Datenpakete im Bereich von Schnittstellen 
erfolgt . 



20 



Es ist zweckmaflig, das Verfahren so durchzuftihren, dass die 
Datenubertragung in einem Netzwerk erfolgt, das einem Inter- 
netprotokoll entsprechend betrieben wird. 



^ 25 Hierdurch konnen Standardrouter benutzt werden. 

Die Absenderangaben und die Senderangaben enthalten hierbei 
vorzugsweise eine interne Adresse, die beispielsweise aus ei- 
nem Netzwerkidentif izierer und einem Hostidentif izierer be- 
30 steht. Ein Einsatz einer internen Adresse hat den Vorteil, 
dass ein Aufwand fur eine Registrierung, die beispielsweise 
bei einer Internetadresse erforderlich ist, entfallt. 

Vorzugsweise werden Micro-Controller eingesetzt. Zum Daten- 
35 austausch dienen zweckmafligerweise Schicht 1-Protokolle . Die- 
se haben maximale Transf erlangen (Maximum Transfer Units- 
MTUs), beispielsweise 16 Byte bei einem CAN-Bus . Es ist be- 
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sonders zweckmafiig, moglichst kleine Identif ikatoren zu ver- 
wenden . Hierdurch verringert sich auch die Lange der in den 
Datenpaketen eingetragenen Datenweiterleitungsliste (Hops- 
Liste) . Fur eine eindeutige Identif ikation in einem physi- 
5 schen Subnetz reichen beispielsweise Adresslangen von 8 bit. 
Jedes Device mit mehr als einem Interface ist eine Bridge. 
Eine Bridge stellt die Verbindung in ein anderes Subnetz her. 
Subnetze werden durch die ID der Bridge identif iziert, durch 
die das Paket in das Subnetz eingespeist wird. Anstatt das 
10 Routing durch spezielle Rechner erfolgen zu lassen, wird die 
Strecke, die das Paket zuruckzulegen hat, im Header des Pake- 
^ tes eingetragen und der Fortschritt des Transports festgehal- 

\> ten. Beim Passieren der Bridges wird die Routinginf ormation 

zum Ziel schrittweise durch die Routinginf ormation des Absen- 
15 ders ersetzt. 

Ein Vorteil ist der Wegfall von speziellen Routern, da diese 
Aufgabe durch die Bridges viel einfacher erfolgen kann. Au- 
fierdem entfallt die Notwendigkeit der eindeutigen Identifi- 
20 zierung der Subnetze, beispielsweise durch Wegfall von Ver- 
waltungsaufwand und Kostenersparnis . 

Es ist besonders zweckmafiig, den nachfolgend dargestellten 
Paketaufbau zu verwenden: [Lange] [Anzahl Hops] [Aktueller 
/ 25 Hop] [Protokoll] [Hops ] * [Daten] * : 




Lange : 

Anzahl Hops : 
Aktueller Hop: 



Gesamtlange des Pakets in Byte 
Die Anzahl der zu passierenden Devices 
Die ID des Devices, an welches das Paket 
als nachstes geschickt werden soli 
Eine Protokollidentif ikation fur hohere 
Schichten des Stacks 

Eine Liste von Inter f acelD-Controller ID- 



30 



Protokoll : 



Hops : 



Paaren 
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Daten : 



Die zu transportierenden Daten 



estandteile dieser Losung sind einerseits die Einbindung der 



kompletten Routinginf ormation in die Pakete; andererseits 
werden fur die Kommunikationspartner eindeutige Quell- und 
Zieladressen ohne administrativen Aufwand seitens der Anwen- 
der bestimmbar. Das heisst, es muss keine Zentrale geben, die 
Adressen verteilt. Ein neues Gerat in einem Subnetz kann sich 
eine Adresse selber besorgen und muss keine zugewiesen bekom- 
men. 

Weitere Vorteile, Besonderheiten und zweckmaBige Weiterbil- 
dungen der Erfindung ergeben sich aus den Unteranspriichen und 
der nachf olgenden Darstellung bevorzugter Ausf uhrungsbeispie- 
le anhand der Zeichnung: 

Die Zeichnung zeigt ein erf indungsgemafles Netzwerk. 

Das in Fig. 1 dargestellte Netzwerk besteht aus lokalen Bus- 
Netzwerken (Subnetze) , die z.B. den CAN-Bus verwenden. Die 
Subnetze sind uber direkte Verbindungen verbunden, z.B. se- 
rielle Links. Die Ziffern am Bus sind eindeutige Identifika- 
tionen im CAN-Netz (im Beispiel erhalten diese die Interfa- 
celD 0) . Die Ziffern von seriellen Leitungen entsprechen I- 
dentif ikationen auf der seriellen Leitung (hier InterfacelD 
1) . Die grossen Buchstaben und Texte dienen lediglich der Il- 
lustration. 

Anwendungsf all 1 

Ein Herd (B) fragt eine Information an einem Ktihlschrank (C) 
ab (innerhalb des Subnetzes) . Das Paket hat anfanglich fol- 
genden Aufbau: 

Langerx AnzHops:2 AktuellerHop : 0 Protokoll:x Hops:0 3 Da- 
ten: xxxxx 

(x bezeichnet eine hier unwichtige Information) 

Nun wird das Paket an die allgemeine Sicherungsschicht gege- 
ben. Diese extrahiert Interfaced als ersten Schritt und 
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tragt 2 an Stelle der 0 ein und erhoht AktuellerHop. Dann 
wird das Paket an die spezielle Sicherungsschicht gegeben, 
die Interface 0 bedient. Das Paket hat nun folgenden Aufbau: 

5 Langerx AnzHops:2 AktuellerHop : 2 Protokoll:x Hops: 2 0 Da- 
ten: xxxxx 

Nun wird das Paket in die Vermittlungsschicht gegeben. Diese 
stellt aufgrund AktuellerHop gleich AnzHops fest, dass das 
10 Paket sein Ziel erreicht hat. Daraufhin wird die Route umge- 
kehrt, urn sie zu normalisieren und das Paket wird an die ent- 
sprechende Verbindungsschicht gegeben. Eine Antwort wurde in 
^ ahnlicher Weise entlang der Route: 0 2 geschickt werden, 

15 Anwendungsf all 2 

Vom TV (H) aus soil bei der Mikrowelle (A) eine Information 
abgefragt werden. Das Paket wurde anfanglich folgenden Aufbau 
erhalten: 

20 

Lange:x AnzHops:10 AktuellerHop : 0 Protokollrx Hops: 021/1 0/0 
31/1 0/0 17 Daten:xxx 

Das Paket durchlauft die Sicherungsschicht und Device 21 be- 
^ y 25 kommt ein Paket mit folgendem Inhalt: 

Lange:x AnzHops:10 AktuellerHop : 2 Protokoll:x Hops:20 0/1 0/0 
31/1 0/0 17 Datenrxxx 



Es bedeutet: Von Device 20 wurde das Paket durch Interface 0 
gesendet und das nachste Ziel ist hier Interface 1, das Devi- 
ce 0. Das Paket hat nun Device (J) erreicht. Da AnzHops un- 
gleich AktuellerHop, muss das Paket noch wei tergesendet wer- 
den (Bridge-Funktion) . Device (K) erhalt in seiner Vermitt- 
lungsschicht folgendes Paket: 

Lange:x AnzHops:10 AktuellerHop : 4 Protokoll:x Hops:20 0/0 0/0 
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31/1 0/0 17 Datenrxxx 

Uber Interface 0 wird das Paket nun an Device 31 geschickt, 
da es noch nicht sein Ziel erreicht hat: 

5 

Langerx AnzHopsrlO AktuellerHop : 6 Protokollrx Hops:20 0/0 0/3 
0/1 0/0 17 Daten:xxx 

Das Paket wird nun an Device (D) und danach an Device (A) ge- 
10 schickt: 

Langerx AnzHopsrlO AktuellerHop ; 8 Protokollrx Hops:20 0/0 0/3 
0/31 1/0 17 Datenrxxx 

15 Langerx AnzHopsrlO AktuellerHop r 10 Protokollrx Hops r 20 0/0 
0/3 0/31 ^ 0 Datenrxxx 

Da das Paket das Ziel erreicht hat, wird die Route umgekehrt, 
so dass eine Identif izierung des Absenders moglich istr 

20 

Langerx AnzHopsrlO AktuellerHop : 10 Protokoll r x Hops r 0 4/1 
31/0 2/0 0/0 20 Datenrxxx 

. „ -Dieses Paket-kann nun in die Verbindungsschicht gegeben wer- 

j^r 2 5 den. Eine Antwort wurde dann entsprechend der Route 0 4/1 
31/0 3/0 0/0 20 zuruckgesendet. 

Anwendungsf all 3 

30 

Der Herd (B) mochte eine Information ins Internet geben. Dazu 
muss uber den Uplink ins Internet gegangen werden (N) . 

Die Route von (B) nach (N) sieht f olgendermalien aus r 0 4/1 
35 0/2 47. 

Die Route von (N) nach (B) r 1 12/1 0/0 2 
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Es zeigt sich bei Betrachtung der Routen, dass der „Backbone* 
aus der Sicht der „Kuche* uber [4 1] angesprochen wird, wah- 
rend aus der Sicht des „Wohnzimmers* 821 19 den ^Backbone* 
kennzeichnet . 

5 

Anhand von Fig. 1 wurde die Erfindung anhand eines Netzes er- 
lautert, das Subnetze aufweist, wobei das Netz einem Haus 
entspricht und wobei die Subnetze einzelnen Zimmern des Hau- 
ses entsprechen. 

10 

Die Erfindung ist jedoch in keiner Weise durch eine Grosse 
l der Netze, beziehungsweise Subnetze beschrankt. 

So ist es moglich, dass das Netz und/oder die Subnetze erheb- 
15 lich grosser oder kleiner sein konnen. 

Beispiele fur weitere Netze sind globale Datennetze wie das 
Internet oder firmenweite Intranets. Das Netz kann jedoch 
auch Bestandteile einer komplexen Maschine, beispielsweise 
20 einer Bearbeitungsmaschine, miteinander verbinden. 

Weitere Bespiele fur Subnetze sind f irmeneigene Netze oder 
Bestandteile von anderen Netzen. Hierbei ist eine beliebige 

- Hierarchisierung - von Netzen und Subnetzen moglich. So umfasst 

Lt' 25 beispielsweise in dem Fall, dass das Netzwerk die Bestandtei- 
le einer Maschine miteinander verbindet, das Subnet zwerk ein- 
zelne Bestandteile dieser Maschine beispielsweise einen fur 
eine Vornahme von Manipulationen geeigneten Bearbeitungsarm. 
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Patentansprtiche 

1. Verfahren zur Obermittlung von Inf ormationen durch Da- 
tenpakete, wobei die Datenpakete von einem Sender uber 
Router zu einem Empfanger weitergeleitet werden und wo- 
bei in einem Header des Datenpaketes Inf ormationen fur 
die Weiterleitung des Datenpaketes enthalten sind, 
dadurch gekennzeichnet, dass 

die Informationen im Header wahrend des Transportes des 
Datenpaketes verandert werden. 

■2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, dass 

der Header bei Absenden des Pakets Informationen uber 
den gesamten zuruckzulegenden Transportweg enthalt und 
dass wahrend des Transports der Datenpakete diese Infor 
mationen durch Angaben liber den Absender ersetzt werden 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet^ dass 

das Ersetzen der das Ziel wiedergebenden Dateninf ormati 
onen durch die Absenderinf ormationen schrittweise er- 
folgt. 

4. Verfahren nach einem oder mehreren der vorangegangenen 
Anspriiche, 

dadurch gekennzeichnet, dass 

die Veranderung der Datenpakete im Bereich von Schnitt- 
stellen erfolgt. 

5. Verfahren nach einem oder mehreren der vorangegangenen 
Anspriiche, 

dadurch gekennzeichnet, dass 

die Datenubertragung in einem Netzwerk erfolgt, das ei- 
nem Internetprotkoll entsprechend betrieben wird. 



Verfahren nach einem oder mehreren der vorangegangenen 
Anspriiche, 

dadurch gekennzeichnet, dass 

die Datenpakete folgende Inf ormationsbestandteile ent- 
halten: [Lange] [Anzahl Hops] [Aktueller 
Hop] [Protokoll] [Hops]*[Daten]*. 

Netzwerk mit Routern zur Obermittlung von Inf ormationen 
in Datenpaketen, 

dadurch gekennzeichnet, dass 

es wenigstens ein Mittel enthalt, das die Inf ormationen 
im Header wahrend des Transportes des Datenpaketes ver- 
andert . 



Zusammenf assung 



Die Erfindung betrifft ein Verfahren zur Ubermittlung von In- 
formal: ionen durch Datenpakete, wobei die Datenpakete von ei- 
nem Sender iiber Router zu einem Empfanger weitergeleitet wer- 
den und wobei in einem Header des Datenpaketes Inf ormationen 
fur die Weiterleitung des Datenpaketes enthalten sind. 

Erf indungsgemafi wird diese Aufgabe dadurch gelost, dass die 
Inf ormationen im Header wahrend des Transportes des Datenpa- 
ketes verandert werden. 

Die Erfindung betrifft ferner ein Netzwerk mit dem das Ver- 
fahren durchgefuhrt werden kann. 
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